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THAT, we are informed that prior art references Zhong et al. (US Patent Publication No. 
2006/0153133) (hereinafter, "Zhong") and Srinivaara et al. (US Pub. 2004/0202141) (hereinafter, 
"Srinivaara") have been asserted against the claims of the above referenced U.S. patent 
application, i.e., the *205 application, and that the earliest effective U.S. filing dates of Zhong 
and SrimVaara are December II, 2002 and January 9, 2003, respectively; 

THAT, we conceived the invention disclosed and claimed in the above referenced 
application in the course of ourwork for Samsung, prior to December 1 1 , 2002; 

THAT, at the time the subject matter of the present application was invented, it vm 

common practice at Samsung to have the inventor file an invention report with the Patent 
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THAT, after approval by the Patent Department at Samsung and in the ordinary course of 
business, on December3J, 2002 Samsung authorized Y.P. Lee, Mock & Partners, a firm of 
Korean Patent Attorneys and Agents, to prepare a patent application for the subject invention; 

THAT, in the ordinary course of business, on January 1 6, 2003, Y.P. Lee, Mock & 
Partners sent a draft patent application to Samsung for review; 

THAT, in the ordinary course of business, on January 22, 2003, Samsung replied to Y.P, 
Lee, Mock & Partners regarding the draft patent apph'cation; 

: ■ ; T in the ordinary course ofbusmess, Korean Application No. 2003-0004509, fiom 
: w*it*;;fte preset ^ claims priority, was filed in the Korean Patent office on January 23, 
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We declare further that all statements made herein of cur own knowledge are true and 
that all statements made on information and belief are believed to be true; and further that these 
statements were made with the knowledge that willful Mse statements and the like so made are 
punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the United States 
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that atl statements made on infonnation and belief arc believed to be true; and funher that these 

i 

statements were made with the knowledge that willful false statements and the like so made ate \ 
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Code, and that iRudi wilUiil false statements may jeopardize the validity of the application or any 
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SPECIFICATION OF THE IN-SERVICE INVENTION 



[Title of the Invention] 

Tlie Eniianced Fast Handoff IVIechanism in MAC for WLAN Mobile Stations 
5 Supporting QoS 

[Bacl<ground of the Invention] 

With expansion of using multimedia and a networl^, studies for guaranteeing 
QoS of multimedia in a network are being actively progressed. Also, as a wireless 

10 network becomes popular, users request the same service as QoS in a conventional 
wired network. Accordingly, 802.11a and 802. 11g, which support a high bandwidth 
with a wireless LAN technology, have been introduced, and according to requests of 
the users, 802.1 1e, which supports QoS, is being studied. 

However, although various MAC technologies supporting QoS have been 

15 developed, such MAC technologies are meaningless in a mobile environment, which 
is the most important from among wireless environments. This is because the MAC 
technologies do not support a fast handoff service for providing QoS in a mobile 
environment. Due to a long delay occurred when a computer, having a wireless 
LAN, is moved to another cell, QoS for realtime multimedia data is not guaranteed. 

20 The present invention relates to a MAC mechanism, in which a device having 

a wireless LAN can be guaranteed with QoS for realtime data, by providing a fast 
handoff service in a wireless LAN mobile environment. 



[Description of the Related Art] 



(3) Operation of the Related Art 




[FIG. 1] Conventional Technology 

5 

FIG. 1 shows a process of a mobile station (MS) of a subnet X roaming a 
subnet Y, when the MS of the subnet X is connected In QoS to a MS of a subnet Z. 
When roaming from the subnet X to the subnet Y in a wireless LAN, conventional 
technical operations in MAC is as follows. (Actual roaming is performed in on ESS. 
10 The subnet X and the subnet Y are the same ESS, and are assumed to be 
overlapped.) 

When the MS, which roams, moves closer to the subnet Y, a signal from the 
subnet X weakens, and channel search for roaming begins. In a passive mode, a 
beacon frame is received from the subnet Y, and in an active mode, a probe request 

15 is transmitted. The MS selects an AP that transmits a stronger beacon frame or a 
stronger probe response, and transmits a reassociation request to a new_AP, which 
is an AP of the subnet Y. The reassocoation request includes information about an 
old_AP, which is an AP of the subnet X, and the new_AP, Here, the previous AP 
does not Know that the MS performed handoff, and thus the new_AP informs about it 

20 to the previous AP. At this time, an inter access point protocol (lAPP) is used. 
Howfever, the APs should be able to communicate in wire or through other media. 



• ' (4) Problems of the Related Art 

In FIG 1 , a cohvehtional foaming service provides a connectionless-based 
roaniing in a wireless LAN. That is, when a realtirhe stream requiring QbiS is being 
received, the QoS of the stream cannot be guaranteed When the'MS rbams from the 

5 subnet X to the subnet Y. This is because the AP of the subnet X does riot know 
that the MS is roaming, and the new_AP informs the AP of the subnet X after the 
i^oarning Is over. Also, the' biggest problem of the related 'art is that 90-95% of 
bve/^ll probe delay Is spent in media search (200^00 ms). The AP dr'the subnet 
X, forming QoS stream connection, continuously transmits QoS data to the MS, 

10 whteh completed the rdamihg, but does not receive ACK of the (3oS data, and thus 
the performance of the subnet X is affected adversely. Also, the roamed MS loses 
QoS stream. Even when the QoS stream is found using lAPP, massive data will 
be lost. 

15 [Detailed Description of the Invention] 



(1) Drawing of the Invention 




[FIG. 2] Enhanced Fast Handoff Mechanism 



20 



FIG. 2 shows a process of handoff while a MS maintains a QoS connection 
from a subnet X to a subnet Y. When the MS receives a weak signal, the MS 



transmits a handoff alert to its own AP and tlie AP transmits an ACK in response. 
The ACK includes channel infonnation about neighboring APs (maximum 4), and the 
MS starts scanning using the channel information. A reassociation request is 
transmitted to an AP, having a stronger AP, selected by the MS. The reassociation 
5 request includes a MAC address of an old_AP, which is an AP of the subnet X, and 
upon receiving the reassociation request, a new_AP, which is an AP of the subnet Y, 
acknowledges that the old_AP is performing handoff. Accordingly, the new_AP 
transmits a QoS connection request to the old_AP. Thus, the QoS connection 
connected to the old_AP is connected to the new_AP, and the new_AP provides a 

10 service after transmitting the reassociation request to the MS. When the QoS 
connection between the old_AP and the new_AP is successfully finished, the old_AP 
no longer provides a service to the MS, and the new_AP buffers until the 
reassociation request is received. The new_AP readjusts the QoS connection, 
finds the optimal QoS connection, and provides a service to the MS. After the new 

15 optimal QoS connection with the new_AP, the connection between the old_AP and 
the new_AP is removed. 

(2) Object of the Invention 

A handoff technology is one of important technologies in a wireless 
20 environment, because as speed increases, a frequency band increases and a 
transmittabie area decreases. Also, a fast handoff technology is. required since 
QoS for multimedia data is requested. However, although a mobile function has 
been strengthened in layerS with development of IPv6 technology, an actual handoff 
could not be- provided since the fast handoff technology cannot be realized in MAC 
25 layer (Iayer2). The present invention provides a fast handoff technology for 
supporting QoS in a wireless LAN MAC. In the present invention, the MS can have 
two modes, active and passive, during handoff, and each mode provides a MAC 
mechanism for fast handoff supporting QoS by reducing a channel search time in 
the active and passive modes. 

30 

(3) Structure of the Invention 

The structure of the invention is divided into a MS and an AP. 
I.MS 



1.1 A unit which transmits a handoff alert message when a weak signal is 
received, and a unit which receives an ACK. 

1 .2 A unit which extracts channel information about neighboring APs upon 
receiving the ACK. 

1 .3 A unit which performs scanning using corresponding channel. 
.,2;AP 

2.1 A unit which receives a handoff alert message and a unit which transmits 
an ACK. 

- The ACK is prepared using the channel information by referring to a 
distributed service table inside the AP. 

(The distributed service table is a table including information about APs in the 

same ESS.) 

2.2 A unit which receives a QoS connection request and transmits a response 
using lAPP whiie receiving a reassociation request. 

(A connection between two APs is set by receiving a QoS connection 
response.) • : \ 

. 2,3 A unit which buffers data until the reassociation response is transmitted. 

2.3 Process of finding and setting the optimal QoS Connection and removing a 

pre-existing connection. 

; . (4) Operation of the Invention 
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,[F!G. 3] Flowchart of Overall Messages 
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[FIG. 4] Flowchart of Messages In lAPP 
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[FIG. 5] Channel Table of AP 



As illustrated in FIG. 6, when a station senses that the strength of a signal 
weakened, the station recognizes that handoff, in which the station is moved away 
from a current AP, has occurred, and transmits a handoff-alert frame to the current 

10 AP. Then as illustrated in FIG. 7, a handoff-notify frame is broadcasted to all APs 
in the same ESS using lAPP. FIG. 4 illustrates a flowchart about broadcasted 
messages. Upon receiving the handoff-notify frame, the APs responses by 
transmitting a handoff-response frame including channel information. The channel 
information Is stored In a channel table, such as FIG. 5. Infomiation about 

15 neighboring APs is set by a user, and is formed of an address or a specific ID, which 
does not change. 

A station, which is proceeding handoff by receiving an ACK frame including 
information about all APs, perfonns probe request at a point where the station and a 
BBS overlap. Since the station knows information about a location of each station 
20 and a channel used by each station, the station only scans a channel used by a 
neighboring AP, which is currently assigned, without scanning all 12 channels. At 



this time, since the number of APs used by each channel is known, a next 
corresponding channel can be scanned without waiting for MaxDuration when a 
probe response is received. Accordingly, the handoff can be realized m a stream, 
which requires QoS, within a very short time, and thus a mechanism supporting 
5 QoS is provided. 
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[FIG. 6] Flowchart of Scan Process of STA [FIG. 7] Flowchart of Response of AP 
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(5) Effect of the Invention 

According to the present invention, a fast handoff mechanism which 
maintains a QoS connection is provided. Since scanning is performed only on 
selected channels, probe delay is reduced. According to a conventional 
technology, all 12 channels are scanned, but according to the present invention, 3-5 
channels are scanned, and thus delay is reduced to 1/3. In the present invention. 



a user does not recognize handoff, and reliable data transmission is guaranteed as 
a QoS connection Is maintained in a wireless mobile environment. Also, in the 
present invention, a cell area, which is decreased to high bandwidth in a wireless 
LAN environment aiming a high speed, can overcome, and an actual wireless 
5 mobile network can be realized. 

[Claims] 

1. In MAC of MS. 

.1.1 A unit which transmits a handoff alert message when a weak signal is 
10 received, and a unit which receives an ACK. 

1.2 A unit which extracts channel information about neighboring APs upon 
receiving the ACK. 

1 .3 A unit which perfonns scanning using corresponding channel. 

15 2. In MACofAP, . 

2.1 A unit which receives a handoff alert message and a unit which transrriits 

an ACK; ^. ,. ... .■, , . 

- The ACK is prepared using the channel information by referring to a 
distributed service tablelnside the AP. 
20 ; (The distributed service table is a table including Infomiation about APs in the 
same ESS.) : :. ■ 

2.2 A unit which receives a QoS connection request and transmits a response 
usirjg, lAPP while receiving a reassociation request. 

(A connection between two APs is . set by receiving a QoS connection 
25 res|?sonse.) . : 

2.3 A unit which buffers data until the reassaciation response is transmitted. 
2.3 Process of finding and setting the optimal QoS Connection and removing 

a prs-existing connection. 
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ABSTRACT [.A Ho(i OF 

[Abstract of the Disclosure] 

A handoff method in a wireless local area network (LAN), and an access point 
(AP) and a mobile station that perfonn a handoff in a wireless LAN are provided. 
The handoff method in a wireless local area network (LAN) includes (a) sending a 
handoff alert message that reports the generation of a handoff from a mobile station 
to a present access point (AP), (b) collecting channel information on APs in an 
extended service set (ESS), creating a response message of the handoff alert 
message including the collected channel information, and sending the created 
response message to the mobile station, by the present AP that has received the 
handoff alert message; and (c) scanning channels by using the channel information 
included in the response message and selecting a new AP that sends a strongest 
signal, by the mobile station. 



[Representative Drawing] 
FIG. 3 



SPECIFICATION 



[Title of the Invention] 

HANDOFF METHOD IN WIRELESS LAN 

5 

[Brief Description of the Drawings] 

FIG. 1 is a diagram illustrating a wireless local area network (LAN) in which a 
conventional handoff operation occurs; 

FIG. 2 is a graph illustrating probe delays in a conventional handoff operation; 
10 FIG. 3 is a diagram illustrating a wireless LAN in which a handoff operation 

according to the present invention occurs; 

FIGS. 4A and 4B are flowcharts illustrating a handoff method according to an 
embodiment of the present invention; 

FIG. 5 illustrates the flow of messages in a handoff operation according to the 
15 present invention; 

FIG. 6 is a diagram illustrating a wireless LAN for explaining how a present 
AP in a handoff operation collects channel information on access points (APs), 
according to the present invention; 

FIG. 7 illustrates the flow of messages for explaining how a present AP 
20 collects channel information from other APs during a handoff operation, according to 
the present invention; 

FIG. 8 is a block diagram illustrating the structure of an AP that performs a 
handoff operation according to an embodiment of the present invention; 

FIG. 9 is a table illustrating data in a distributed service table (DST) shown in 
25 FIG. 8; and 

FIG. 10 is a block diagram illustrating the structure of a mobile station that 
performs a handoff operation according to an embodiment of the present invention. 

[Detailed Description of the Invention] 
30 [Object of the Invention] 

[Technical Field of the Invention and Related Art prior to the Invention] 

The present invention relates to a handoff method of a mobile station in a 
wireless local area network (LAN), and more particularly, to a handoff method that 



secures quality of service (QoS) in a wireless LAN, and an access point (AP) and a 
mobile station tliat perform a liandoff method in a wireless LAN. 

In response to the increasing popularity of multimedia application across 
computer networks have developed for securing QoS in a multimedia network. In 
5 addition, as wireless networking technology progresses, users demand the wireless 
network to provide the same QoS of existing wired networks. Standards have 
developed to address these issues. 802. 1 1 a and 802. 1 1 g focus on providing 
support for increased bandwidth, while 802.1 1e is intended to address issues of QoS 
in a wireless LAN. 

10 However, the development of MAC techniques that support QoS has been 

meaningless thus far in a mobile environment. MAC techniques do not support the 
fast handoff service that is required for QoS in the mobile environment. Therefore, 
QoS for real-time multimedia data cannot be secured, due to the delay generated 
when moving a computer from cell to cell in a wireless LAN. 

15 FIG. 1 is a diagram illustrating the roaming process of a mobile station 140 to 

a subnet Y 120, while a QoS connection is established between a mobile station 150 
in a subnet Z 130 and the mobile station 140 in a subnet X 110. 

A conventional method for roaming In a wireless LAN will be described, 
moving mobile station 140 from subnet X 1 10 to subnet Y 120 in MAC environment. 

20 It is assumed that substantial roaming occurs within one extended service set (ESS), 
and subnet X 1 10 and subnet Y 120 of FIG. 1 are present within one ESS while 
having portions that overlap each other. 

When the mobile station 140 in subnet X 1 10 approaches subnet Y 120, a 
channel search operation is performed, due to a weakened signal from subnet X 110. 

25 If the number of channels in subnet Y 1 20 is 1 2, the mobile station 1 40 that performs 
the roaming receives beacon frames from all 12 channels in subnet Y 120 while in a 
passive mode and sends probe request messages to all 12 channels in subnet Y 
120 while in an active mode. 

In this scenario, the mobile station 140 selects an AP from subnet Y 120 that 

30 sends a stronger beacon frame or stronger probe response message. The station 
sends a reassociation request message to the new AP of subnet Y 120 including 
information on its previous AP of subnet X 120. The previous AP is unaware of the 
handoff until the new AP infomis It using Inter Access Point Protocol (lAPP). The 
APs communicate over a wired LAN or another media. 



The conventional roaming service in a wireless LAN, as shown in FIG. 1, 
provides a connectionless-based roaming. In the case where the mobile station 
140 is receiving real-time streaming data, QoS cannot be guaranteed since the 
previous AP of subnet X 1 10 is unaware of the handoff state of mobile station 140 
6 until roaming is complete. In addition, the AP of subnet X 11 0 continuously sends 
QoS data to the mobile station 140 in the handoff state since the AP does not 
receive acknowledgement messages of the data, the performance of subnet X 110 is 
lowered. There is also the possibility of mobile station 140 completely losing the 
QoS stream. Even if the mobile station 140 recovers the QoS stream by using 

10 lAPP, a significant data loss is inevitable. 

Another problem of the conventional roaming service is that about 90% to 
95% of delays are probe delays of 200 to 400 ms, due to the search of media, as 
shown in FIG. 2. For example, when 12 channels are present in one subnet, all 
channels are scanned regardless of channel use. Accordingly, the mobile station 

15 sends probe request messages to all channels and waits for the responses 

according to a MinChannelTime. In addition, even when the mobile station receives 
a response message, the mobile station waits for a MaxChannelTime to determine 
whether another AP is using the channel. However, a basic service set (BSS) uses 
only about four channels in order to avoid channel interferences. Therefore, the 

20 process of scanning of all channels causes unnecessary probe delays. 

The handoff method is one of the most important fields of a wireless LAN 
environment, because as the speed of the wireless LAN environment increases, 
frequency bands increase and areas for sending data decrease. In addition, due to 
the demands of QoS for multimedia data, a fast handoff technology is required. 

25 Moreover, in spite of enhancing mobile functions on layer 3 by using an IPv6 

technology, the required handoff technology cannot be provided because a fast 
handoff technology is not realized at the MAC layer, i.e., layer 2. 

[Technical Goal of the Invention] 
30 The present invention provides a handoff method for realizing a fast handoff 

to secure quality of service (QoS) on the MAC layer in a wireless local area network 
(LAN), and provides an access point (AP) and a mobile station that perform the 
handoff in a wireless LAN. 



[Structure and Operation of the Invention] 

According to an aspect of tlie present invention, there is provided a handoff 
method in a wireless local area network (LAN), comprising (a) sending a handoff 
alert message that reports the generation of a handoff from a mobile station to a 
5 present access point (AP), (b) collecting channel information on APs in an extended 
service set (ESS), creating a response message of the handoff alert message 
including the collected channel information, and sending the created response 
message to the mobile station, by the present AP that has received the handoff alert 
message; and (c) scanning channels by using the channel infomnation included in 
10 the response message and selecting a new AP that sends a strongest signal, by the 
mobile station. 

According to another aspect of the present invention, there is provided a 
handoff method in a wireless LAN, comprising (a) detecting a handoff operation, 
scanning channels, and selecting a new AP, by a mobile station, (b) sending a 

15 reassociation message from the mobile station to the new AP, (c) establishing a 
temporary connection between the new AP and a previous AP, (d) sending a 
reassociation response message from the new AP to the mobile station when the 
temporary connection is established, (e) establishing an optimum connection by the 
new AP, and (f) terminating the temporary connection between the new AP and the 

20 previous AP when the optimum connection is established. 

According to yet another aspect of the present invention, there is provided an 
AP that perfonns a handoff in a wireless LAN, comprising a handoff alert message 
process unit that receives a handoff alert message, which reports a handoff, from a 
mobile station and sends a response message conresponding to the handoff alert 

25 message; a channel information collection unit that collects channel information on 
APs in an ESS after receiving the handoff alert message; and a distributed service 
table (DST) that stores the channel information on the APs collected by the channel 
information collection unit. Here, the handoff alert message process unit sends a 
response message that is created, using the channel information on the APs in the 

30 ESS, which is stored in the DST. 

According to further another aspect of the present invention, there is provided 
a mobile station that performs a handoff in a wireless LAN, comprising a handoff 
alert message process unit that sends a handoff alert message, which reports a 
handoff, to a previous AP by detecting the signal strength to the previous AP and 



receives a response message including channel information on APs in an ESS from 
the previous AP; a DST that stores the channel infonnation on the APs; a scanning 
unit that scans a new AP by using the channel infonnation on the APs stored in the 
DST; and an AP selection unit that selects the AP, which sends a strongest signal, 
5 according to the scanning result of the scanning unit. 

The present invention reduces probe delays, i.e., the amount of time for a 
mobile station to detect channels, and utilizes a temporary connection between the 
new AP and the previous AP for QoS. Before sending a reassociation response 
message to the mobile station, the new AP uses the temporary connection to buffer 
10 data that may be lost in roaming. Accordingly, the present invention can realize a 
fast handoff that secures QoS in a MAC environment. 

FIG. 3 is a diagram illustrating a wireless local area network (LAN) in which a 
handoff operation according to the present invention occurs. 

Referring to FIG. 3, a handoff operation is shown of a mobile station 330 from 
15 a subnet X 310 to a subnet Y 320 while maintaining a quality of service (QoS) 

connection. When the mobile station 330 receives a weak signal from the present 
access point (AP) of subnet X 310, it sends a handoff alert message to the AP, and 
the AP responds with an acknowledgement message. Information on a maximum 
of four channels of adjacent APs is included in the acknowledgement message. 
20 The mobile station 330 proceeds to scan the channels using the information of the 
adjacent APs. 

As a result of the scanning process, the mobile station 330 sends a 
reassociation request message to the AP with the strongest signal, in this scenario, 
the AP of subnet Y 320. The reassociation request message includes the MAC 

25 address of the previous AP, i.e., the AP of subnet X 310. This information notifies 
the new AP of subnet Y 320 that the mobile station 330 is doing a handoff to the new 
AP of subnet Y 320. The new AP of subnet Y 320 then establishes a temporary 
QoS connection to the previous AP of subnet X 310. At this point, the previous AP 
of subnet X 310 no longer provides services to the mobile station 330, and the new 

30 AP of subnet Y 320 begins to buffer data received from the previous AP. The 
buffering continues until a reassociation response message is sent to the mobile 
station 330, upon which provide services to the mobile station 330. The new AP of 
subnet Y 320 adjusts the reassociation to detect an optimum connection and 
continues to provide services to the mobile station 330. After the QoS connection is 



established by the new AP of subnet Y 320, the temporary connection between the 
previous AP of subnet X 310 and the new AP of subnet Y 320 Is temninated. 

FIGS. 4A and 4B are flowcharts illustrating a handoff method according to an 
embodiment of the present invention. 
5 Referring to FIG. 4A, as a mobile station moves, it can detect when signal 

strength received from a presently connected AP is weakened, as shown in step 
S401. 

In step S402, the mobile station then sends a handoff alert message to the 
present AP, I.e., the AP that is providing services to the mobile station. The handoff 
10 alert message informs the present AP of the handoff and requests the present AP to 
send information on other APs. 

When the present AP receives the handoff alert message, the present AP 
broadcasts a handoff notification message to the APs within an extended service set 
(ESS), as shown in step S403. The broadcast serves as a request for channel 
15 Information. 

In response, the APs in the ESS send acknowledgement messages to the 
present AP containing the channel information, as shown in step S404. 

The present AP receiving the acknowledgement messages creates an 
acknowledgement message of the handoff alert message including the channel 
20 information and sends it to the mobile station, as shown in step S405. 

In step S406, the mobile station scans channels using the channel information 
received from the present AP. Scanning time is reduced compared to the 
conventional method because the mobile station scans only the channels received 
from the present AP. 

25 As a result of the scanning process, the mobile station selects the AP that 

sends the strongest signal, shown in step S407. 

Referring to step S408 in FIG. 4B, the mobile station sends a reassociation 

request message, which includes information on both the previous AP and the 

mobile station, to the newly selected AP. 
30 The new AP that receives the reassociation request message sends a QoS 

connection request message to the previous AP, intending to establish a temporary 

connection to the previous AP, shown in step S409. 

The previous AP, after receiving the QoS connection request message, sends 

a QoS connection response message to the new AP, as shown in step S410. 



In step S41 1, the new AP sends a reassociation response message to the 
mobile station. Until this message is sent, the new AP buffers data that is received 
from the previous AP through the temporary connection. By buffering the data 
using the temporary connection, the loss of data which is likely to occur during the 
5 roaming process of a mobile station can be prevented. 

In addition, the previous AP no longer provides services to the mobile station 
after the temporary connection to the new AP is established. 

Thereafter, the new AP searches for an optimum connection to the mobile 
station using a conventional method, shown in step S412. 
10 When the optimum connection is established, the new AP sends a connection 

temiination request message to the previous AP, indicating termination of the 
temporary connection, shown in step S413. 

In step S414, the previous AP receives the connection termination request 
message and sends an acknowledgement message to the new AP. At that point, 
15 the temporary connection between the previous AP and the new AP is terminated. 

FIG. 5 illustrates the flow of the messages in the handoff operation according 
to the present invention. 

First, the mobile station sends the handoff alert message to the previous AP 
Old_AP in step 501. 

20 The previous AP Old_AP receives the handoff alert message in step 502, and 

collects channel information on APs in step 503. Thereafter, the previous AP 
Old_AP creates the acknowledgement message of the handoff alert message 
including the collected channel information to and sends the created 
acknowledgement message to the mobile station in step 504. 

25 The mobile station receives the acknowledgement message in step 505, and 

scans channels using the channel information included in the acknowledgement 
message. In step 506, the mobile station selects the new AP. The mobile station 
sends the reassociation request message to the new AP new_AP in step 507. 

The new AP new_AP receives the reassociation request message in step 508, 

30 and sends the connection request message for the temporary connection to the 
previous AP Old_AP in step 509. 

The previous AP Old_AP receives the connection request message in step 
510, and sends the connection response message to the new AP new_AP in step 
511. 



The new AP new_AP receives the connection response message in step 512, 
and sends the reassociation response message to the mobile station in step 513. 
When the new AP new_AP detects the optimum connection In step 515, the new AP 
new_AP sends the connection termination request message to the previous AP 
5 Old_AP to terminate the temporary connection in step 516. 

The previous AP Old_AP receives the connection termination request 
message In step 517, and sends the acknowledgement message to the new AP 
new_AP in step 518. 

FIG. 6 Is a diagram illustrating a wireless LAN for explaining how a present 
10 AP in a handoff operation collects channel Information on APs according to the 
present invention. FIG. 7 illustrates the flow of messages when the present AP 
receives the channel information from other APs during a the handoff operation, 
according to the present invention. 

The process of collecting the channel information on other APs will now be 
15 described with reference to FIGS. 6 and 7. 

A mobile station 660 sends a handoff alert message 601 to an API 610, 
which is the present AP. 

The API 610 broadcasts handoff notification messages 602 to an AP2 620, 
an AP3 630, an AP4 640, and an AP5 650 that are included in an ESS. 
20 AP2 620 through AP5 650 that received the handoff notification messages 

602 send handoff response messages, which include channel information for AP2 
620 through APS 650. More specifically, the AP2 620, the APS 630, the AP4 640, 
and the AP5 650 send the handoff response messages 603, 604, 605, and 606, 
respectively, to the API 61 0. 
25 The API 610 that received the handoff response messages 603 through 606 

from AP2 through AP5 650 generates a distributed service table (DST) using the 
received channel information. API 610 sends DST information, i.e., channel 
information 607, to the mobile station 660. 

Accordingly, the mobile station 660 recognizes the channel infomriation 607 of 
30 the adjacent APs 620 through 650. 

The flow of the messages In the process described above is shown in FIG. 7. 
The present AP sends handoff notification messages 710, requesting channel 
information, to the adjacent APs. Thereafter, the API , the AP2, and the AP3 send 



handoff response messages 720, 730, and 740, respectively, to the present AP. 
Accordingly, the present AP obtains information on the adjacent APs. 

FIG. 8 is a block diagram illustrating the structure of an AP that performs a 
handoff operation according to an embodiment of the present invention. 

An AP 800 contains a handoff alert message process unit 810, a channel 
information collection unit 820, a DST 830, a reassociation message process unit 
840, a temporary connection/termination process unit 850, and an optimum 
connection search unit 860. The handoff alert message process unit 810 receives a 
handoff alert message from a mobile station and sends a response message of the 
received handoff alert message. The channel infomiation collection unit 820 
requests and collects channel information on APs in an ESS. The DST 830 is a 
table storing the collected channel information. The reassociation message 
process unit 840 receives a reassociation message from the mobile station and 
sends a response message of the reassociation message. The temporary 
connection/tennination process unit 860 establishes a temporary connection and 
terminates the temporary connection. The optimum connection search unit 860 
searches for and processes an optimum connection. 

The handoff alert message process unit 810 includes a handoff alert message 
receiving unit 811 that receives the handoff alert message from the mobile station, 
and a handoff alert acknowledgement message send unit 812 that sends the 
response message of the handoff alert message. 

The channel information collection unit 820 includes a handoff notification 
message send unit 821 that sends a handoff notification message requesting 
channel information on the APs in the ESS, and a handoff notification 
acknowledgement message receiving unit 822 that receives a response message of 
the handoff notification message. 

The DST 830 stores the channel information included in the handoff 
notification acknowledgement message. The data stored in the DST 830 is shown 
in FIG. 9. 

The DST 830 includes BSSIDs represenfing the BSS identifiers, AP 
addresses, information on the channels used by the AP, and informafion on the 
adjacent APs. 

The temporary connection/tennination process unit 850 includes a QoS 
connection message process unit 851 that establishes the temporary connection 



between a new AP and a previous AP, and a connection termination message 
process unit 852 ttiat terminates the temporary connection after the optimum 
connection is established. 

FIG. 10 is a block diagram illustrating the structure of a mobile station that 
5 performs a handoff operation according to an embodiment of the present invention. 
The block diagram of the mobile station 1000 includes a signal strength 
detection unit 1010, a handoff alert message process unit 1020, a DST 130, a 
scanning unit 1040, an AP selection unit 1050, and a reassociation message 
process unit 1 060. The signal strength detection unit 1010 detects the strength of 
10 signals from adjacent APs. When a weakened signal is detected and handoff 

begins, the handoff alert message process unit 1020 sends a handoff alert message 
to the present AP and receives the response message from the present AP. The 
DST 1030 stores channel information on the APs in the ESS. The information is 
obtained from the response message of the handoff alert message. The scanning 
15 unit 1040 scans the adjacent APs by using channel information stored In the DST 
1030. The AP selection unit 1050 selects the AP that sends the strongest signal. 

The handoff alert message process unit 1020 includes a handoff alert 
message send unit 1021 that sends the handoff alert message to the present AP, 
and a handoff alert acknowledgement message receiving unit 1022 that receives a 
20 response message to the handoff alert message. 

The scanning unit 1040 includes a probe request message send unit 1041 
that sends a probe request message by using the channel information stored in the 
DST 1030, and a probe response message receiving unit 1042 that receives a 
response message to the probe request message. 

25 

[Effect of the Invention] 

As described above, since a mobile station in a wireless LAN does not scan 
channels in an entire channel band but only those channels that are substantially 
present when a handoff operation begins, probe delays can be reduced. In addition, 
30 a temporary connection between a new AP and a previous AP is established so that 
the new AP can buffer data. Accordingly, due to the handoff operation, the 
possibility of data loss can be reduced. For example, when the number of channels 
is 12, a MinChannelTime is 20 ms, and a MaxChannelTime is 40 ms. A 
conventional method requires 320 ms for the handoff operation; however, a method 



according to the present invention requires only 80 ms for tlie handoff operation. 
Therefore, QoS in a wireless LAN can be secured due to the fast handoff operation 
and the temporary connection between the previous AP and the new AP. 



What is claimed is: 

1 . A liandoff method in a wireless local area network, the method 
comprising: 

(a) sending a handoff alert message that reports the generation of a handoff 
from a mobile station to a present access point; 

(b) collecting channel information on access points in an extended service set, 
creating a response message of the handoff alert message including the collected 
channel information, and sending the created response message to the mobile 
station, by the present access point that has received the handoff alert message; 
and 

(c) scanning channels by using the channel information included in the 
response message and selecting a new access point that sends a strongest signal, 
by the mobile station. 

2. The method of claim 1 , wherein in step (b), collecting the channel 
information on the access points comprises: 

(b1) broadcasting handoff notification messages from the present access 
point to the access points in the extended service set; and 

(b2) receiving acknowledgement messages including the channel information 
sent from the access points to the present access point. 

3. The method of claim 1 , wherein the channel information included in the 
response message comprises an address of an access point, the channel 
information used by the access point, and information on adjacent access points. 

4. A handoff method in a wireless local area network, the method 
comprising: 

(a) detecting a handoff operation, scanning channels, and selecting a new 
access point, by a mobile station; 

(b) sending a reassociation message from the mobile station to the new 
access point; 

(c) establishing a temporary connection between the new access point and a 
previous access point; 



(d) sending a reassociation response message from the new access point to 
the mobile station when the temporary connection Is established; 

(e) establishing an optimum connection by the new access point; and 

(f) terminating the temporary connection between the new access point and 
the previous access point when the optimum connection is established. 

5. The method of claim 4, wherein step (c) comprises: 

(c1) sending a temporary connection request message from the new access 
point to the previous access point; and 

(c2) receiving a temporary connection response message from the previous 
access point. 

6. The method of claim 4, wherein step (f) comprises: 

(f1) sending a temporary connection termination request message from the 
new access point to the previous access point; and 

(f2) receiving the temporary connection termination response message from 
the previous access point. 

7. The method of claim 4, wherein step (a) comprises: 

(a1) sending a handoff alert message from the mobile station to the previous 
access point; 

(a2) collecting channel Information on access points In an extended service 
set, creating a response message of the handoff alert message Including the 
collected channel information, and sending the response message to the mobile 
station, by the previous access point that has received the handoff alert message; 
and 

(a3) scanning the channels by using the channel information, included in the 
response message, and selecting the new access point that sends a strongest signal, 
by the mobile station. 

8. An access point that performs a handoff in a wireless local area 
network, the access point comprising: 



a handoff alert message process unit that receives a handoff alert message, 
which reports a handoff, from a mobile station and sends a response message 
corresponding to the handoff alert message; 

a channel Information collection unit that collects channel information on 
5 access points in an extended service set after receiving the handoff alert message; 
and 

a distributed service table that stores the channel information on the access 
points collected by the channel information collection unit, 

wherein the handoff alert message process unit sends a response message 
10 that is created, using the channel information on the access points in the extended 
service set, which is stored in the distributed service table. 

9. The access point of claim 8, wherein the channel information collection 
unit comprises: 

15 a handoff notification message send unit that sends a handoff notification 

message, which requests channel infonnatlon, to the access points in the extended 
service set; and 

a handoff notification acknowledgement message receiving unit that receives 
a handoff response message, which includes the channel information on the access 
20 points, from the access points. 

1 0. The access point of claim 8, further comprising: 

a reassociation message process unit that receives a reassociation message 
from the mobile station and sends a response message corresponding to the 
25 reassociation message to the mobile station; 

a temporary connection message process unit that establishes a temporary 
connection between a new access point and a previous access point using 
information included in the reassociation message; and 

a temporary connection termination message process unit that terminates the 
30 temporary connection between the new access point and the previous access point 
when an optimum connection is established, 

wherein the reassociation message process unit sends a response message 
corresponding to the reassociation message to the mobile station when the 
temporary connection is established. 



11. A mobile station tliat performs a handoff in a wireless local area 
network, the mobile station comprising: 

a handoff alert message process unit that sends a handoff alert message, 
which report? a handoff, to a previous access point by detecting the signal strength 
to the previous access point and receives a response message including channel 
information on access points in an extended service set from the previous access 
point; 

a distributed service table that stores the channel information on the access 

points; 

a scanning unit that scans a new access point by using the channel 
information on the access points stored in the distributed service table; and 

an access point selection unit that selects the access point, which sends a 
strongest signal, according to the scanning result of the scanning unit. 
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